package YuanFuDao2;

import java.util.Arrays;

/**
 * 一个n位数，现在可以删除其中任意k位，使得剩下的数最小
 * 8314925去掉4个数，留下125最小，注意有前后顺序要求，要是没有顺序当然是123。
 */
public class Main11 {
    public static void main(String[] args) {
        int[] nums = {8,6,2,4,2,9,5};
        int  k = 4;
        int[] res = help(nums,k);
        System.out.println(Arrays.toString(res));
    }

    public static int[] help(int[] nums,int k){
        int m = nums.length-k;
        int[] res = new int[m];
        int start = 0;
        for (int i = 0; i < m ; i++) {
            int end = nums.length - (m - i);
            int index = findMinValue(nums,start,end);
            res[i] = nums[index];
            start = index + 1;
        }
        return res;
    }

    public static int findMinValue(int[] nums,int start,int end){
        int index = start;  // 找出值最小的靠最左的位置
        for (int i = start + 1; i <= end; i++) {
            if(nums[i] < nums[index]){
                index = i;
            }
        }
        return index;
    }
}
